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PASSING PARAMETERS BY IMPLICIT REFERENCE 



Technical Field 

This invention relates generally to compilation and execution of computer 
5 programs and more particularly, to passing parameters by implicit reference. 



Background 

Conventional compilers of computer programs use a stack to pass 
parameters between functions within the computer programs. The stack provides an 

10 effective means of managing memory for local variables and communicating 

parameters among functions. However, the passing of parameters (using the stack) 
during the execution of computer programs may become time consuming and 
thereby affect the performance of the application executing such programs. 
Additionally, in certain applications and/or systems executing such applications, the 

1 5 memory storing the stack and the ability of a processor to manipulate the stack are 
limited. Moreover, a number of programs are designed to include numerous 
function calls. For example, a same function may be executed numerous times 
based on a function call by a different function during execution of a program. 
To illustrate, Figure 1 shows an example of C source code. Figure 1 

20 illustrates a code segment 100 that includes instructions 102-1 10. The instruction 
102 is the function header. The instruction 104 defines an integer variable "x" and 
initializes this variable to one. The instruction 106 defines an integer variable "y" 
and initializes this variable to two. The instruction 108 defines an integer variable 
"z" and initializes this variable to three. The instruction 110 calls a function B that 

25 includes passing the variables "x", "y" and "z" by reference. 

Figure 2 illustrates a call stack generated by the execution of the C source 
code example of Figure 1, according to the prior art. As shown, Figure 2 illustrates 
a call stack 200. In a stack entry 202, the variable "x" is pushed on the call stack 
200 at address 0x100. The creation of the stack entry 202 corresponds to the 

30 execution of the instruction 104. In a stack entry 204, the variable "y" is pushed on 
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the call stack 200 at address OxOFC. The creation of the stack entry 204 
corresponds to the execution of the instruction 106. In a stack entry 206, the 
variable "z" is pushed on the call stack 200 at address 0x0F8. The creation of the 
stack entry 206 corresponds to the execution of the instruction 108. 
5 The execution of the function call at the instruction 110 creates stack entries 

208-216, which are now described. In the stack entry 208, the variable "z" is 
pushed on the call stack 200 at address 0x0F4. In the stack entry 210, the variable 
"y" is pushed on the call stack 200 at address OxOFO. In the stack entry 212, the 
variable "x" is pushed on the call stack 200 at address OxOEO. In the stack entry 

10 214, the program counter is pushed on the call stack 200 to allow for return to the 
instruction after the completion of the function call to "B" at the instruction 1 10. In 
the stack entry 216, the base pointer value for the function "A" is pushed on the call 
stack 200 at address 0x0E4. This base pointer value for the function "A" is restored 
after the execution of the function "B" is complete. Stack entry 218 is the location 

15 of the stack pointer after the execution of the function "B" is complete (at address 
OxOEO). 

As shown, when the function "A" calls the function "B", all three variables 
"x", "y" and "z" are copied onto the stack prior to execution of the function "B". 
The instructions in function "B" may make reference to the three variables "x", "y" 

20 and "z" during execution. When the function "B" has completed execution, the 

copies of the variables "x", "y" and "z" are "popped" off the stack. Thus, copies of 
the three variables "x", "y" and "z" were "pushed" onto the stack so that 
instructions in function "B" could make reference to such variables from a fixed 
location relative to the base pointer of function "B". Thus, as described, both call 

25 stack resources and processor resources are required to load the variables passed by 
reference from the calling function to the called function. 

Brief Description of the Drawings 

Embodiments of the invention may be best understood by referring to the 
30 following description and accompanying drawings which illustrate such 
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embodiments. The numbering scheme for the Figures included herein are such that 
the leading number for a given reference number in a Figure is associated with the 
number of the Figure. For example, a code segment 100 can be located in Figure 1. 
However, reference numbers are the same for those elements that are the same 
5 across different Figures. In the drawings: 

Figure 1 shows an example of C source code. 

Figure 2 illustrates a call stack generated by the execution of the C source 
code example of Figure 1, according to the prior art. 

Figure 3 illustrates a system for passing parameters by implicit reference, 
10 according to one embodiment of the invention. 

Figure 4 illustrates a call stack based on execution of code wherein 
parameters are passed by implicit reference, according to one embodiment of the 
invention. 

Figure 5 illustrates an example of C source code associated with the call 
15 stack of Figure 4, according to one embodiment of the invention. 

Figure 6A-6B illustrate compiled assembly code based on the C source code 
of Figure 5, according to one embodiment of the invention. 

Figure 7 illustrates a flow diagram that includes passing parameters by 
implicit reference, according to one embodiment of the invention. 
20 Figure 8 illustrates a flow diagram for executing a program code that 

includes passing parameters by implicit reference, according to one embodiment of 
the invention. 

Figure 9 illustrates a call tree for a program, according to one embodiment 
of the invention. 

25 

Detailed Description 

Methods, apparatuses and systems for passing parameters by implicit 
reference are described. In the following description, numerous specific details 
such as logic implementations, opcodes, means to specify operands, resource 
30 partitioning/sharing/duplication implementations, types and interrelationships of 
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system components, and logic partitioning/integration choices are set forth in order 
to provide a more thorough understanding of the present invention. It will be 
appreciated, however, by one skilled in the art that embodiments of the invention 
may be practiced without such specific details. In other instances, control 
5 structures, gate level circuits and full software instruction sequences have not been 
shown in detail in order not to obscure the embodiments of the invention. Those of 
ordinary skill in the art, with the included descriptions will be able to implement 
appropriate functionality without undue experimentation. 

References in the specification to "one embodiment", "an embodiment", "an 
10 example embodiment", etc., indicate that the embodiment described may include a 
particular feature, structure, or characteristic, but every embodiment may not 
necessarily include the particular feature, structure, or characteristic. Moreover, 
such phrases are not necessarily referring to the same embodiment. Further, when a 
particular feature, structure, or characteristic is described in connection with an 
15 embodiment, it is submitted that it is within the knowledge of one skilled in the art 
to affect such feature, structure, or characteristic in connection with other 
embodiments whether or not explicitly described. 

Embodiments of the invention include features, methods or processes that 
may be embodied within machine-executable instructions provided by a machine- 
20 readable medium. A machine-readable medium includes any mechanism which 
provides (i.e., stores and/or transmits) information in a form accessible by a 
machine (e.g., a computer, a network device, a personal digital assistant, 
manufacturing tool, any device with a set of one or more processors, etc.). In an 
exemplary embodiment, a machine-readable medium includes volatile and/or non- 
25 volatile media (e.g., read only memory (ROM), random access memory (RAM), 
magnetic disk storage media, optical storage media, flash memory devices, etc.), as 
well as electrical, optical, acoustical or other form of propagated signals (e.g., 
carrier waves, infrared signals, digital signals, etc.)). 

Such instructions are utilized to cause a general or special purpose processor, 
30 programmed with the instructions, to perform methods or processes of the 
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embodiments of the invention. Alternatively, the features or operations of 

embodiments of the invention are performed by specific hardware components 

which contain hard- wired logic for performing the operations, or by any 

combination of programmed data processing components and specific hardware 
5 components. Embodiments of the invention include software, data processing 

hardware, data processing system-implemented methods, and various processing 

operations, further described herein. 

A number of figures show block diagrams of systems and apparatus for 

passing parameters by implicit reference, in accordance with embodiments of the 
10 invention. A number of figures show flow diagrams illustrating operations for 

passing parameters by implicit reference. The operations of the flow diagrams will 

be described with references to the systems/apparatus shown in the block diagrams. 

However, it should be understood that the operations of the flow diagrams could be 

performed by embodiments of systems and apparatus other than those discussed 
15 with reference to the block diagrams, and embodiments discussed with reference to 

the systems/apparatus could perform operations different than those discussed with 

reference to the flow diagrams. 

Figure 3 illustrates a system for passing parameters by implicit reference, 

according to one embodiment of the invention. Although described in the context of 
20 a computer system 300, embodiments of the invention may be implemented in any 

suitable system comprising any suitable integrated circuit(s). 

As illustrated in Figure 3, the computer system 300 comprises a processor 

308, a memory 304, an I/O interface 310, a secondary storage 302 and a bus 306. 

The processor 308 is coupled to the memory 304. The processor 308 and the I/O 
25 interface 310 are coupled together through the bus 306. The secondary storage is 

coupled to the I/O interface 310. 

In an embodiment, the memory 304 may be different types of random access 

memory (RAM). For example, the memory 304 is a Dynamic RAM (DRAM), 

Synchronous Dynamic RAM (SDRAM), double data rate (DDR) SDRAM, etc. In 
30 an embodiment, the bus 306 may be a Peripheral Component Interface (PCI) bus. 
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In one embodiment, the processor 308 may be different types of general purpose 
processors. The I/O interface 310 provides an interface for the secondary storage 
302 into the system 300. In an embodiment, the secondary storage 302 may be any 
of a number of different types of hard drives. In one embodiment, the secondary 
5 storage 302 is an integrated drive electronics (DDE) drive, such as a hard disk drive 
(HDD) or compact disk read only memory (CD ROM) drive for example, 

Additionally, the I/O interface 310 may provide an interface to other I/O 
devices or peripheral components for the system 300. For example, the I/O 
interface 310 for one embodiment also provides an interface to a keyboard, a mouse, 
10 one or more suitable devices, such as a printer for example, through one or more 
ports. The I/O interface 310 may provide an interface to one or more remote 
devices over one of a number of communication networks (the Internet, an Intranet 
network, an Ethernet-based network, etc.). 

The I/O interface 310 may comprise any suitable interface controllers to 
15 provide for any suitable communication link to different components of the system 
300. The I/O interface 310 for one embodiment provides suitable arbitration and 
buffering for one of a number of interfaces. 

While the memory 304 and the secondary storage 302 are shown to store a 
. call stack 314 and a compiler 312, respectively, embodiments of the invention are 
20 not so limited. In particular, as is known, a part of or the entire call stack 314 may 
be stored in virtual memory within the secondary storage 302 and/or cache memory 
(not shown) in the processor 308. Moreover, a part of or the entire compiler 312 
may be stored in the memory 304 and/or the processor 308 during execution of the 
compiler 312. 

25 The call stack 3 14 is a data structure used to pass parameters between 

function (procedures) within the program code. Therefore, the call stack 314 
provides for communication among functions and management of memory for local 
variables in the different functions. Additionally, the call stack 314 stores the return 
address values for the calling function to return execution to the appropriate place 

30 therein. 
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While the compiler 312 is described as being a software application being 
executed by the processor 308, the compiler 312 may be hardware or a combination 
of software arid hardware. Accordingly, the compiler 312 may be hardware that 
may execute independent of the processor 308. 
5 As further described below, the processor 308 executes the compiler 312 to 

compile a program source code to generate an executable program, according to one 
embodiment of the invention. As part of the compilation, the compiler 312 
generates assembly code instructions that are used to generate the executable 
program. The assembly code includes instructions that allow for the passing of 

10 parameters by implicit reference for function (subroutine) calls during execution of 
the executable program (generated based on such assembly code). As further 
described below, the assembly code does not include instructions to push parameters 
(called by reference) onto the call stack 314 as part of the function calls. Moreover, 
the assembly code instructions that correspond to the instructions within the 

15 function being called are modified to reference the parameters passed by reference 
at a different location on the call stack. 

Accordingly, such implicit reference may increase the speed of execution 
time. Moreover, these implicit reference operations may decrease the size of the 
executable program in cases where a function is called numerous times and/or from 

20 numerous sources during execution. In one embodiment, the processor 308 and/or a 
different computing device executes the executable program generated from the 
program source code, according to an embodiment of the invention. 

The operations of the system 300 are described in conjunction with Figures 
4-9. In particular, Figures 4, 5 and 6 illustrate, respectively, an example source 

25 code, a call stack and a compiled assembly code, according to an embodiment of the 
invention. Figures 7-8 illustrate flow diagrams that show operations for passing 
parameters by implicit reference, according to embodiments of the invention. Such 
flow diagrams are described with reference to the example source code, call stack 
and compiled assembly code of Figures 4, 5 and 6. Figure 9 illustrates a call tree 

30 generated by the compiler 312 used to determine which functions and/or variables 
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passed by reference between functions are converted to variables passed by implicit 
reference, according to an embodiment of the invention. 

Figure 4 illustrates an example of C source code, according to one 
embodiment of the invention. Figure 4 illustrates a source code 400 that includes a 
5 code segment 402 and a code segment 404. 

The code segment 402 is a function "A" that receives a first parameter "aO" 
by reference and a second parameter "al" by reference. The function "A" includes 
an instruction 406 that multiplies "aO" by two and adds the result to "al". The 
instruction 406 is an access instruction that accesses the parameters "aO" and "al" 

10 from the call stack 314 using the base pointer for function "A" (which is described 
in more detail below). This instruction also returns as a result for function "A" the 
output of these multiply and add operations. 

The code segment 404 is the "main" function. As shown, the "main" 
function includes instructions 408-416. The instruction 408 (which is a declaration 

15 instruction) defines/allocates an integer variable "x" and an integer variable "y". 
The instruction 410 initializes the variable "x" to a value of one. The instruction 
412 initializes the variable "y" to a value of two. The instruction 414 is a print 
function that outputs a string, which includes the result of returned after execution 
of function "A". The instruction 414 is a call instruction to the function "A". The 

20 instruction 416 is the return instruction for completion of "main". As shown, the 
variables "x" and "y" are passed by reference to function "A". As further described 
below, this passing of variables "x" and "y" are passed by implicit reference, 
according to one embodiment of the invention. 

Figure 5 illustrates a call stack generated by execution of the C source code 

25 of Figure 4, wherein parameters are passed by implicit reference, according to one 
embodiment of the invention. As shown, Figure 5 illustrates a call stack 500, which 
is one embodiment of the call stack 314 (of Figure 3). In a stack entry 502, the 
variable "x" is pushed onto the call stack 500 at address 0x100. The creation of the 
stack entry 502 corresponds to the execution of the instructions 408 and 410 (for 

30 variable "x"). In a stack entry 504, the variable "y" is pushed onto the call stack 
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500 at address OxFC. The creation of the stack entry 504 corresponds to the 
execution of the instructions 408 and 410 (for variable "y"). 

The execution of instruction 414 to call function "A(x,y)" creates stack 
entries 506-5 10, which are now described. In the stack entry 506, the program 
5 counter is pushed on the call stack 500 to allow for the return to the instruction after 
the completion of the function call to "A" (the instruction 416) at address 0xF8. In 
the stack entry 508, the base pointer value for the function "main" is pushed on the 
call stack 500 at address 0x0F4. This base pointer value for the function "main" is 
restored after the execution of the function "A" is complete. Stack entry 5 1 0 is the 
10 location of the stack pointer after the execution of the function "A" is complete (at 
address OxOFO). 

As shown, when the function "main" calls the function "A", neither the 
variable "x" nor the variable "y" (which are passed by implicit reference) are pushed 
onto the call stack 500. This is in contrast to conventional parameter passing 

1 5 (shown in Figure 2) wherein parameters passed by reference are pushed onto the 
call stack. Moreover, as described in more detail below in conjunction with Figure 
6, the compiler 312, which generates the assembly code, does not generate 
instructions to load the parameters passed by implicit reference onto the call stack 
314. Additionally, the compiler 312 modifies the instructions that reference 

20 (access) these variables. In particular, the compiler 312 causes the referencing using 
the base pointer for the called function at an offset on the call stack 314. The 
instructions generated by the compiler 312 are such that the variables are accessed 
on the call stack 314 at an offset from the base pointer for the called function to the 
copies of the variables pushed onto the call stack during the allocation by the calling 

25 function. While described with reference to accessing the variables based on an 
offset of the base pointer of the called function, embodiments of the invention are 
not so limited. In particular, the variables on the stack may be accessed based on 
other common references. For example, the variables on the stack may be accessed 
based on a common reference on the stack (e.g., the location of the base pointer of 

30 the calling function on the stack). 
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With reference to the call stack 500, the compiler generates instructions to 
access "x" and "y" at the stack entries 502 and 504, respectively. In other words, 
the instructions to reference these variables are based on an offset from the base 
pointer on the call stack 500 (at the stack entry 508) to the stack entries 502 and 504 
5 that were created based on allocation of the variables in the called function. 

As described, the execution time for the program as well as the amount of 
program space for the executable program may be reduced because of fewer 
instructions. Such reduction is increased as the number of times a function (having 
parameters that are passed by reference) is called is increased. 

10 Figure 6A-6B illustrate compiled assembly code based on the C source code 

of Figure 4, according to one embodiment of the invention. In particular, Figure 6 A 
illustrates the compiled assembly code for the function "A", while Figure 6B 
illustrates the compiled assembly code for the function "main". 

As shown, a number of the assembly code instructions are commented out 

15 (not executable assembly code instructions) using the symbol "#". These 

commented out instructions help to illustrate how the compiler 312 is modified to 
output different assembly code instructions to allow for passing parameters by 
implicit reference, according to one embodiment of the invention. These 
commented out instructions indicate that the instructions have been "removed" or 

20 have been "modified". A "removed" commented out instruction is not generated by 
the compiler 312 (but is shown to help illustrate embodiments of the invention). A 
"modified" commented out instruction is also not generated by the compiler 312 
(but is shown to help illustrate embodiments of the invention) and is replaced by the 
following instruction. 

25 Figure 6A illustrates assembly code 600 that is generated based on 

compilation of the function "A". The assembly code 600 includes an assembly code 
segment 606, an assembly code segment 608 and an assembly code segment 610. 

The assembly code segment 606 includes an assembly code instruction that 
pushes the base pointer (%ebp) of the calling function onto the call stack. The 

30 assembly code segment 608 includes an assembly code instruction that moves an 
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address (%esp) into the base pointer (%ebp). In other words, this instruction assigns 
a local value for the function "A" to the base pointer, which is a global register used 
during execution across the different functions of the program. 

The assembly code segment 610 includes a number of instructions 
5 (instructions 612-626). The assembly code instruction 612 moves a first value 

passed by reference (the address of "aO") from the call stack to a register (eax). The 
assembly code instruction 614 moves a second value passed by reference (the 
address of "al") from the call stack to a register (edx). Accordingly, the parameters 
passed by reference ("aO" and "al") are retrieved from the stack based on an offset 

10 from the base pointer for the called function. In particular, the parameter "aO" is at 
an offset of 12 bytes from the base pointer. This parameter is loaded into the 
register (eax). The parameter "al" is at an offset of eight bytes from the base 
pointer. This parameter is loaded into the register (edx). 

The "removed" commented out instruction 616 is an instruction that was 

15 generated by a compiler using conventional approaches, but is no longer needed 
when passing parameters by implicit reference, according to an embodiment of the 
invention. In particular, such an instruction had been used to load the value for "aO" 
that was dereferenced (based on the address for aO that was on the call stack 314) 
into the register (eax). However, this dereference operation is no longer needed 

20 because "aO" has been copied from the call stack 314 using the base pointer for 

function "A" (the called function). The instruction 618 is the multiply operation for 
the instruction 406 ("aO * 2"). 

The "modified" commented out instruction 620 is replaced by the 
subsequent instruction (the instruction 622). In other words, the instruction: 

25 

(1) addl (%edx), %eax 
is replaced by the instruction: 
30 (2) addl %edx, %eax 
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Accordingly, the compiler 312 generates the instruction 622 instead of the 
instruction 620. As shown, this modification is made because the dereference 
operation is no longer needed because "al" has been copied from the call stack 314 
5 using the base pointer for the function "A" (the called function). The instruction 
622 pops the base pointer off the call stack. The instruction 626 is the return 
instruction for the function "A". 

With regard to Figure 6B, an assembly code segment 640 illustrates the 
assembly code instructions for the function "main". The assembly code segment 
10 640 includes an assembly code segment 642, an assembly code segment 644, an 
assembly code segment 646, an assembly code segment 648 and an assembly code 
segment 650. 

The assembly code segment 642 includes an assembly code instruction that 
pushes the base pointer (%ebp) of the calling function onto the call stack. The 

15 assembly code segment 644 includes an assembly code instruction that moves an 
address (%esp) into the base pointer (%ebp). In other words, this instruction assigns 
a local value for the function "main" to the base pointer, which is a global register 
used during execution across the different functions of the program. The assembly 
code segment 646 includes an assembly code instruction that allocates eight bytes 

20 on the call stack for the variables "x" and "y" based on the instruction 408 wherein 
such variables are defined. 

The assembly code segment 648 includes assembly code instructions 660- 
672. The assembly code instruction 660 assigns a value of one to the variable "x" 
that is on the call stack (based on an offset of four bytes from the base pointer). The 

25 assembly code instruction 662 assigns a value of two to the variable "y" that is on 
the call stack (based on an offset of eight bytes from the base pointer). 

The "removed" commented out instructions 664-572 are instructions that 
were generated by a compiler using conventional approaches, but are no longer 
needed when passing parameters by implicit reference, according to an embodiment 

30 of the invention. The "removed" commented out instruction 664 was generated by 
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conventional compilers to allocate eight bytes on the call stack 500 for the 
parameters passed by reference. The "removed" commented out instructions 667- 
668 were generated by conventional compilers to load the address of the variable 
"x", which is being passed by reference. The "removed" commented out 
5 instructions 670-672 were generated by conventional compilers to load the address 
of the variable "y" which is being passed by reference. As shown, in an 
embodiment, the compiler 312 does not generate assembly code instructions to 
allocate space on the call stack 500 or assembly code instructions to push 
parameters called by reference for a function call onto the call stack 500. 

10 The assembly code segment 650 includes assembly code instructions 674- 

680. The assembly code segment 650 relates to the calling of function "A" (at 
instruction 414) and clean up of the call stack 500 after execution of this function. 
The assembly code instruction 674 causes the execution of the assembly code 
instructions at assembly code 600 of Figure 6A (for execution of function "A"). 

1 5 The "removed" commented out instruction 676 was generated by conventional 
compiler to add a value of eight to the base pointer, which corresponded to the 
subtraction of a value of eight to the base pointer at the "removed" commented out 
instruction 676. The assembly code instructions 678 and 680 push the address of 
register "eax" (which is the return value for function "A") and the value of "LC0" 

20 onto the call stack 500 (which are not shown in Figure 5) for the printf instruction of 
the instruction 414. 

Figure 7 illustrates a flow diagram that includes passing parameters by 
implicit reference, according to one embodiment of the invention. The flow 
diagram 700 is described with reference to the operations of the system 300 in 

25 Figure 3 in conjunction with the source code, call stack and assembly code of 
Figures 4-6, respectively. 

In block 702, program code is received that includes a first function having a 
first instruction to call a second function that passes a parameter by reference. With 
reference to the embodiment of Figure 3, the processor 308 executes the compiler 

30 312. The compiler 312 may receive the program code from a number of sources 
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including the memory 304, the secondary storage 302, etc. In an embodiment, the 
program code may be code that is based on a number of different types of 
languages. For example, the program code may be C source code, C++ source code, 
Pascal source code, Fortran source code, etc. While described such that the program 
5 code is based on a high level language, embodiments of the invention are not so 
limited. For example, the program code may be lower level code (a different type 
of assembly code) that may be compiled by the compiler 312, according to 
embodiments of the invention. Moreover, a programmer may directly write an 
assembly code program, according to embodiments of the invention. 

10 The first instruction in the first function calls the second function with at 

least one parameter that is passed by implicit reference. In other words, the address 
of the parameter and not the value of the parameter is passed. Accordingly, 
modifications made by the second function are seen by the first function. Any of a 
number of parameters may be passed by reference. Moreover, the first function 

15 may call the second function with any combination of parameters passed by 
reference and parameters passed by value. Control continues at block 704. 

In block 704, the program code is compiled to generate compiled 
instructions (assembly code instructions) that do not include (i.e., eliminate) a 
compiled instruction to push the address of parameter (passed by reference) onto the 

20 call stack, as part of execution of the first instruction. With reference to the 

embodiment of Figure 3, the compiler 312 generate compiled instructions that do 
not include a compiled instruction to push the address of the parameter (passed by 
reference) onto the call stack 314, as part of the execution of the first instruction. 
With reference to the assembly code segment 640 of Figure 6B, the assembly code 

25 segment 648 does not include the instructions 664-672 (that were shown for 
purposes of illustration but have been commented out). Moreover, in an 
embodiment, the compiler 312 also generates a machine-dependent executable 
program based on the assembly code instructions. Control continues at block 706. 
In block 706, an executable program based on the compiled instructions is 

30 executed. With reference to the embodiment of Figure 3, the processor 308 may 
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link in functions/libraries that are external to the executable program. The processor 
308 then loads and executes the executable program. A more detailed description of 
the execution of an executable program, according to one embodiment of the 
invention, is now described. 
5 In particular, Figure 8 illustrates a flow diagram for executing a program 

code that includes passing parameters by implicit reference, according to one 
embodiment of the invention. The flow diagram 800 is described with reference to 
the operations of the system 300 in Figure 3 in conjunction with the source code, 
call stack and assembly code of Figures 4-6, respectively. 

10 In block 802, local variables of the calling function are pushed onto the call 

stack. With reference to the source code 400 of Figure 4, the calling function is the 
main function of the code segment 404. As part of defining the local variables (x,y) 
at instruction 408, the processor 308 pushes these local variables onto the call stack 
314. This push operation is also illustrated by assembly code instruction in the 

15 assembly code segment 646 in Figure 6B (as described above). With reference to 
the call stack 500 of Figure 5, this push operation is illustrated by the stack entries 
502 and 504 (as described above). Control continues at block 804. 

In block 804, the program counter for the next instruction after the function 
call is pushed onto the call stack. With reference to the source code 400 of Figure 4, 

20 the processor 308 pushes (onto the call stack 500) the program counter for the next 
instruction during the execution of the function call ("A(x,y)") within the instruction 
414. With reference to the call stack 500 of Figure 5, this push operation is 
illustrated by the stack entry 506 (as described above). Accordingly, the processor 
308 is executing the instructions of the called function. Moreover, after pushing the 

25 program counter onto the call stack, the processor 308 sets the program counter to 
the beginning of the called function. Control continues at block 806. 

In block 806, the base pointer of the calling function is pushed onto the call 
stack. With reference to the source code 400 of Figure 4, the processor 308 pushes 
(onto the call stack 500) the base pointer of the calling function during the execution 

30 of the function call ("A(x,y)") within the instruction 414. With reference to the call 
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stack 500 of Figure 5, this push operation is illustrated by the stack entry 508 (as 
described above). Control continues at block 808. 

In block 808, an implicit reference is performed to access a parameter using 
the base pointer of the called function (based on execution of instructions in the 
5 called function). With reference to the source code 400 of Figure 4, the processor 
308 performs an implicit reference to access the parameters "aO" and "al" during 
execution of the instruction 406. With reference to Figure 6A, this access of "aO" is 
illustrated by access to the register "eax" in the instructions 618 and 622. The 
register "eax" had been loaded with the parameter "aO" based on the base pointer of 

10 the called function (in the instruction 612). Additionally, the access of "al" is 

illustrated by access to the register "edx" in the instruction 622. The register "edx" 
had been loaded with the parameter "al" based on the base pointer of the called 
function (in the instruction 614). 

In one embodiment, the programmer of the source code (that includes calls 

15 by implicit reference) determines and defines which function calls and/or which 
parameters within such calls include calls by implicit reference. In one such 
embodiment, functions that make a call by implicit reference and associated 
prototypes are known prior to compilation. In an embodiment, write access to 
variables passed by implicit reference may be managed similar to management of 

20 variables passed by regular reference through key words (e.g., "const" for C source 
code). 

In an embodiment, the compiler 312 may determine and define which 
function calls and/or which parameters within such calls include calls by implicit 
reference. For example, the compiler 312 may perform a first pass compilation to 
25 generate a call tree, which is used to make such determinations with regard to calls 
by implicit reference. 

To illustrate, Figure 9 illustrates a call tree for a program, according to one 
embodiment of the invention. Figure 9 illustrates a call tree 900, wherein blocks 
902-936 represent functions and the arrows connecting the blocks 902-936 represent 
30 function calls. 
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The function 902 calls the function 916 and the function 906. The function 
916 calls the function 928. The function 906 calls the function 918. The function 
918 calls the function 928 and the function 930. The function 904 calls the function 
906, the function 920, the function 922, the function 908, the function 910, the 
5 function 912 and the function 914. The function 920 calls the function 930 and the 
function 932. The function 908 calls the function 922. The function 922 calls the 
function 934. The function 910 calls the function 920 and the function 924. The 
function 924 calls the function 936. The function 912 calls the function 926. The 
function 926 calls the function 936. The function 914 calls the function 926. 

10 As shown, a function may be called along different call sequences (different 

paths of the call tree 900). For example, the function 928 may be called by the 
function 916 or the function 918. 

In one embodiment, the compiler 312 may convert each of the parameters 
called by reference to call by implicit reference. However, stack space may be 

15 wasted because of the need for place holders on the call stack. Accordingly, the 
compiler 312 may balance the call stack space resource against the resources of the 
processor 308 used for parameters called by reference that are placed on the call 
stack (the placement of pointers on the call stack and the de-referencing of such 
pointers for access). 

20 For example, the call stack for local variables for the function 904 may 

include the following: 

1) local variables that are not passed by implicit reference; 

2) parameters passed by implicit reference for the function 908; 

3) parameters passed by implicit reference for the function 910; 
25 4) parameters passed by implicit reference for the function 906; 

5) parameters passed by implicit reference for the function 920; 

The call stack for the local variables for the function 902 may include the following: 
1) local variables that are not passed by implicit reference; 
30 2) parameters passed by implicit reference for the function 906; 
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3) place holder for parameters for the function 920 (needed because 
of the call stack for the function 904 above) 



In one embodiment, the compiler 312 may mitigate this wasted space on the call 
5 stack (caused by the place holders for the parameter for the function 920) by using 
this wasted space on the call stack to store the local variables for the function 902 
that are passed to the function 916. However, in such an embodiment, the size of 
the parameters on the call stack for the function 916 cannot exceed the size of the 
parameters on the call stack for the function 920. In an embodiment, the compiler 

10 312 may determine not to convert the parameters for the function 920 from called 
by reference to called by implicit reference. 

In one embodiment, only single level function calls are candidates for 
converting a call by reference to a call by implicit reference. In an embodiment, 
multi-level function calls are candidates for converting a call by reference to a call 

15 by implicit reference. For example, the function 902 calling the function 906 is a 
single level function call. The function 902 calling the function 918 through the 
function 906 is a multi-level function call. 

In order for a multi-level function call to include calls by implicit reference 
wherein there is no wasted stack space, the passed set of parameters are to be in the 

20 same position for the different call structures. For example, assume that a first call 
sequence is the function 906 calling the function 918 calling the function 928. Also, 
assume that the second call sequence is the function 902 calling the function 916 
calling the function 928. In order for a call by implicit reference parameter to be in 
the same position on the call stack throughout the call sequence, the number of 

25 parameters on the call stack for both the function 918 and the function 916 need to 
be equal. 

In an embodiment, the compiler 312 may convert a parameter passed by 
reference to a parameter passed by implicit reference even though the different call 
sequences would normally cause such parameter not to be in the same position on 
30 the call stack. In particular, the compiler 312 may pad the call stack to make the 
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offset the same for both call sequences. However, this padding may result in a 
bigger call stack in comparison to when the compiler 312 does not perform this 
conversion of parameters. In an embodiment, the program may be executed a 
number of times to determine how often a given call sequence is executed. Such 
5 execution allows for a determination of the actual cost of call stack space in 
comparison to passing of parameters by reference (not implicit reference). In an 
embodiment, this determination would include the type of target processor on which 
the program is executed as well as the collection of actual run time statistics. For 
example, a first target processor may execute faster using calls by implicit reference 

1 0 despite the padding of the call stack in comparison to a second target processor. 

Thus, methods, apparatuses and systems for passing parameters by implicit 
reference have been described. Although the invention has been described with 
reference to specific exemplary embodiments, it will be evident that various 
modifications and changes may be made to these embodiments without departing 

15 from the broader spirit and scope of the invention. For example, while described 
with regard to passing parameters by implicit reference for functions, embodiments 
of the invention may pass parameters by implicit reference for any other type of 
module or code segment (such as a procedure). Therefore, the specification and 
drawings are to be regarded in an illustrative rather than a restrictive sense. 
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